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! Abstract. For m > n > and 1 < < m, it is shown that the g-Euler number E2m{Q) 
is congruent to q"^~'^ E2n{<i) mod (1 + g*^) if and only iim = n mod d. The g-Salie number 
S2n{<i) is shown to be divisible by (1 + 5^*"+^) LaT+rJ for any r > 0. Furthermore, similar 
congruences for the generalized g-Euler numbers are also obtained, and some conjectures 
are formulated. 
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1 Introduction 



(N 

^ ■ The Euler numbers may be defined as the coefficients in the Taylor expansion of 

\0'. 2/(e^' + e-^'): 

^ '"(2n)! " l^(2n)! 

10 ■ "=0 ^ ' \n=0 ^ ^ 

^ ■ A classical result due to Stern fT^| asserts that 

C3 ■ E2m = E2n (mod 2"*) if and only if 2m = 2n (mod 2''). 



The so-called Salie numbers S2n 13 P- 242] are defined as 



^ ' ^ x^"- coshx ,^ ^, 

C3 ^-^ 2n ! cosx 

- - ' n=0 ^ ^ 



Carlitz [3] first proved that the Salie numbers S2n are divisible by 2". 

Motivated by the work of Andrews- Gessel 0, Andrews- Foata P], Desarmenien 
and Foata jS], we are about to study a g-analogue of Stern's result and a g-analogue of 
Carlitz's result for Salie numbers. A natural g-analogue of the Euler numbers is given by 



n=0 ^' \n=0 
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where (a; g)„ = (1 — a)(l — aq) ■ ■ ■ (1 — aq^~^) for n > 1 and (a; g)o = 1. 

A recent arithmetic study of Euler numbers and more general g-Euler numbers can be 
found in and ^1]. Note that, in order to coincide with the Euler numbers in |14[ I15j. 
our definition of E2n(q) differs by a factor (—1)" from that in [Hl^llllE]. 

Theorem 1.1 Let m > n > and 1 < d < m. Then 

E2m{q) = (f^~"' E2n{q) (mod 1 + g'^) if and only if m = n (mod d). 

Since the polynomials 1 + g^"'^ and 1 + 7^ b) are relatively prime, we derive 

immediately from the above theorem the following 

Corollary 1.2 Let m > n > and 2m — 2n = 2*r with r odd. Then 

s-l 

E2UQ) = g™~"^2n(g) (mod + q^'^)). 

k=0 

Define the g-Salie numbers by 

For each positive integer n, write n = 2^(2r + 1) with r, s > (so s is the 2-adic valuation 
of n), and set Pn{q) = 1 + q'^^'^^. Define 



Pn{q) = llpkiq) = ll{l + q' 



k=l r>0 

where a„ is the number of positive integers of the form 2'^(2r + 1) less than or equal to 
n. The first values of Pn{q) are given in Tabled 



Table 1: Table of Pn{q)- 



n 


1 


3 


5 


7 


Pn{q) 


(1 + 9) 


(l + qY{l + q^) 


(l + qy{l + q^){l + q^) 


{l + qf{l + q'')'^{l + q'')(l + q') 


n 


2 


4 


6 


8 


Pn{q) 




{l + qy{l + q^) 


{l + qy{l + q^y{l + q'') 


{l + qni + q^ni + q^){l + q') 



Note that -Pn(l) = 2". The following is a g-analogue of Carlitz's result for Salie 
numbers: 

Theorem 1.3 For every n > 1, the polynomial S2n{q) is divisible by Pn{q). In particular, 
S2n{(l) 'is divisible by (1 + g^'"^^) Ur+J for any r > 0. 

We shall collect some arithmetic properties of Gaussian polynomials or g-binomial 
coefficients in the next section. The proofs of Theorems 11.11 and 11.31 are given in Sections 
3 and 4, respectively. We will give some similar arithmetic properties of the generalized 
g- Euler numbers in Section 5. Some combinatorial remarks and open problems are given 
in Section 6. 
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2 Two properties of Gaussian polynomials 

The Gaussian polynomial ['^j ^ may be defined by 

{q; (1)m 



M 
N 



-I q 



-, ifO<iV<M, 

{Q;'i)N{q; qju-n 

0, otherwise. 



The following result is equivalent to the so-called g-Lucas theorem (see Olive jlOj and 
Desarmenien |4i Proposition 2.2]). 

Proposition 2.1 Let m, k, d be positive integers, and write m = ad + b and k = rd + s, 

where < b, s < d — 1. Let uj be a primitive d-th root of unity. Then 



m 






'b 


_k_ 


UJ 


C) 


s 



Indeed, we have 



= n 

<? j=i 



rd+s ^ _ (a~r)d+b-s+j 



1 - 



rd 



^ I _ q{a-r)d+b-s+j 
1 

0=i / \i=i 



\ _ q(a-r)d+b+j 

- / \ l-jl 1 - g^+J 



By definition, we have uj'^ = 1 and ^ 1 for < j < d. Hence, 



^ q{a-r)d+b—s+j 



lim TT : 

q^uj J-jI- 1 — gJ 



A 1 - 00^-'+^ 



Notice that, for any integer k, the set {k + j : j = 1, . . . ,rd} is a complete system of 
residues modulo rd. Therefore, 



rd 



lim TT 



I — q{o--r)d+b+j 



lim 



Let $„(a;) be the n-th cyclotomic polynomial. The following easily proved result can 
be found in Equation (10)]. 

Proposition 2.2 The Gaussian polynomial [™] can be factorized into 



m 
k 



where the product is over all positive integers d < m such that [k/d\ + [(m — k)/d\ < 
[m/d\ . 
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Indeed, using the factorization — 1 = Y[d\n ^diq), we have 

m m 

and so 



fe=l d\k 



{q; (i)r 



lm/d\ - [k /d] - l{m-k) /d] 



ic[;(i)kiq; q)m-k 

Proposition 12.21 now follows from the obvious fact that 

[a + f5\- [a\ -[(3\ =0 or 1, for a,(3 eR. 

3 Proof of Theorem 11.11 

Multiplying both sides of (jl.2p by '^'^=qX^^ /{q', q)2n and equating coefficients of x^™", we 
see that E2m{q) satisfies the following recurrence relation: 



m—l 



E2m{q) = - 



fc=0 



2m 
2k 



E2k{q). 



(3.1) 



This enables us to obtain the first values of the g-Euler numbers: 

E,{q) = -E^iq) = 1, 
E,{q)=qil + q)il + q^)+q^ 

Eeiq) = -q\l + + 4g + Sg' + Tg^ + Qq^ + 5q^ + 2q^ + q^) + 
We first establish the following result. 
Lemma 3.1 Let m > n > and 1 < d < m. Then 

E2m{q) = q"'''^E2n{q) (mod ^2d{q)) if and only if m = n (mod d). 
Proof. It is easy to see that Lemma f3. II is equivalent to 

^2m(C) = C""^2n(C) if and ouly if m = n (mod rf), 



(3.2) 



(3.3) 



where C ^ C is a 2d-th primitive root of unity. 

We proceed by induction on m. Statement (j3.3|) is trivial for m = 1. Suppose it holds 
for every number less than m. Let n < m be fixed. Write m = ad + b with < b < d — 1, 
then 2m = a{2d) + 2b. By Proposition 12.11 we see that 



2m 




'2b 


_2k_ 




_2s_ 



where k = rd + s, < s < d — 1. 



(3.4) 



Hence, by fj3.1|) and ()3.4|) . we have 



1 r, 



2m 
2k 



-E'2m(C) = - 

A;=0 
a b—Sa 1 

= -EE 

r=0 s=0 

b a-6i, 

—EE 



=0 r=0 



26' 

2s 

26^ 

2s 



E2rd+2s{(), 



where 6ij equals 1 ii i = j and otherwise. 
By the induction hypothesis, we have 



Thus, 



E 

■r=0 



2b' 

2s 



E2rd+2s{C) 



2b' 

2s 



Therefore, Equation ()3.5|) imphes that 

E2^{c) = i-iTE^tio = r-'E2b{o. 

From ()3.7|) we see that 

E2m{0 = r-''E2n{C) ^ E2n{0 = E2,{C) ■ 

By the induction hypothesis, the latter equality is also equivalent to 

n = b (mod d) <^==^ m = n (mod d). 
This completes the proof. 

1 + r = — r = rr ^ ..A = ll'^2fc(g), 



k\d 
2k\d 



(3.5) 



(3.6) 



(3.7) 



and any two different cyclotomic polynomials are relatively prime. Theorem 11.11 follows 
from Lemma f3. II 

Remark. The sufficiency part of ()3.2|) is equivalent to Desarmenien's result jl]: 

E2km+2n{q) = (-l)'^^2n(g) (mod <l>2k{q))- 
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4 Proof of Theorem 11.31 

Recall that the g-tangent numbers T2n+i{q) are defined by 



X1^2n+i(g)- 



X 



2n+l 



X 



2n+l 



X 



2n 



n=0 



{(i;<i)2n+i ^ {q;q)2n+i / ^ (g;g)2n 

Foata j5j proved that T2„+i(g) is divisible by Dn{q), where 

n 

Y\_Evk{q), if n is odd, 

k=l 

n 

(1 + g^) Y\ Evk{q), if n is even, 



k=l 



and 



Evn{q) = WiX + q^^'^)-: where n = 2^r with r odd. 

j=0 

Notice that this implies that T2„+i(g) is divisible by both (1 + g)" and (— g; g)n, a 
result due to Andrews and Gessel |2j. 

To prove our theorem we need the following relation relating S2n{q) to T2„+i(g). 



Lemma 4.1 For every n > 1, we have 



A;=0 



2n 
2k 



S2k{q)S2n-2k{q) = T2„_i(g)(l - g 



2n\ 



(4.1) 



Proof. Replacing x by q^^'^ix (i = -\A-T) in we obtain 



X^'^2n(g)- 



?i„ra™2n 



-l)"g"x 



n=0 



{q;q) 



2n 



n=0 



' -j^^ng2n^2n 



2n 



n=0 



{q;q)2n' 



(4.2) 



Multiplying dO)) with (g^), we get 



^S2n{q) 



X' 



2n 



vn=0 

oo 



E(-i)' 



n=0 



(q; q)2n 

l + xj](-l)"-i 



^S2n{,q) 
n=0 

oo 



(-l)"g"x2" 



(4.3) 



n=0 



^2n— 1^2n— 1 



n=l 
oo 



2n-l 



(q; q)2n 

oo 



X 



2n 



n=0 



(q; q)2n 



l+X^T2n+l{q) 



X 



2n+l 



n=0 



2n+l 



(4.4) 
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Equating the coefficients of x^" in ()4.3|) and ()4.4|) . we are led to (jHH). I 

It is easily seen that Pn{<l) is the least common multiple of the polynomials (1 + 
g2r+ij [ajqirj (r > 0). For any r > 0, there holds 



1 I 2.+i_ r--i _ lM(4.+2)'^^W _ 1-r 



It follows that 

r>0 

Theorem 11.31 is trivial for n = 1. Suppose it holds for all integers less than n. In the 
summation of the left-hand side of ()4.H) . combining the first and last terms, we can rewrite 
Equation ()4.ip as follows: 



:i + (-l)V)52„(g) + $^(-l)'^g 



k=l 



2k 



S2k{q)S2n-2k{q) = T2„_i(g)(l - q^. (4.5) 



For every A; (1 < A; < n— 1), by the induction hypothesis, the polynomial S2k{q)S2n-2k{q) 
is divisible by 

Pk{q)Pn-k{q) = n'^4r+2(g)L^J + L^J. 

r>0 

And by Proposition 12.21 we have 

2n 

= Y[ $^(g)L2"/<iJ-L2fc/dJ-L(2n-2A;)/dJ ^ 



2n 
2k 



1 d=l 



which is clearly divisible by 

Y\_^ir+2{q)^^^~^^^~^^^ ■ 



r>0 



Hence, the product \^^]^S2kiq)S2n-2kiq) is divisible by 

n'^'4.+2(g)L^J =Pn(g). 

r>0 

Note that _P„_i(g) | (g) and p„(g) | (1 — g^"). Therefore, by (|4.5|) and the aforemen- 
tioned result of Foata, we immediately have 

P„(g) I (i + (-i)V)52n(g). 

Since P„(g) is relatively prime to (1 + (— we obtain P„(g) | S2n{q)- 

Remark. Since S'o(g) = 1 and 5*2 (g) = 1 -|- g, using ()4.5p and the divisibility of T2„+i(g), 
we can prove by induction that S2n{q) is divisible by (l + g)" without using the divisibility 
property of Gaussian polynomials. 
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5 The generalized q-^u\er numbers 

The generalized Euler numbers may be defined by 



n=0 



{kn) 



vn=0 



{kn) 



Some congruences for tfiese numbers are given in [01101 ■ A g-analogue of generalized Euler 
numbers is given by 



X 



kn 



n=0 



{Q; (l)kn 



vn=0 



(l)kn 



or, recurrently, 



n-l r 



j=0 



kn 
kj 



Elfiq), n>l. 



(5.1) 



Note that E]^^{q) is equal to {—'i-)^fnk,k{(l) studied by Stanley [121 p. 148, Equation (57)]. 



Theorem 5.1 Let m > n > and 1 < d < m. Let k > 1, and let ( G C be a 2kd-th 
primitive root of unity. Then 

Efi{e) = e^-''^Ef^{C) (5.2) 

if and only if 

m = n (mod d). 

The proof is by induction on m and using the recurrence definition 1)5.11) . Since it is 
analogous to the proof of (jH.Hj) . we omit it here. Note that in Theorem 15.11 is a fcci-th 
primitive root of unity. Therefore, when k is even or m = n mod 2, Equation ()5.2|1 is 
equivalent to 

El%)^q'^Ei%) (mod$..(g)). 
As mentioned before, 

1 + n '^2.(g), 

and we obtain the following theorem and its corollaries. 
Theorem 5.2 Let k > 1. Let m > n > and 1 < d < m. Then 

Efkl{q) = q^^'^^^^Ef'^^q) (mod 1 + q^'"''^) if and only if m = n (mod d). 
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Corollary 5.3 Let k > 1. Let m > n > and m — n = 2^ r with r odd. Then 



s-l 



Eii2i<i) - g^^"^^-"^<^(g) (mod n(i + <i''''"n). 



i=Q 



Corollary 5.4 Let k,m,n, s be as above. Then 

Elf ^ = Eif^ (mod 2' 



Furthermore, numerical evidence seems to suggest the following congruence conjecture 
for generalized Euler numbers. 

Conjecture 5.5 Let k > 1. Let m > n > and m — n = 2'^~^r with r odd. Then 

eS'^ = e!,P + 2' (mod 2^+1). 

This conjecture is clearly a generalization of Stern's result, which corresponds to the k = \ 
case. 



6 Concluding remarks 

We can also consider the following variants of the g-Salie numbers: 



y'^2n(g)7 — ^ = V 



n=0 

oo 



n=0 



2n 



X1^2n(g) 

n=0 

oo 



X 



2n °o ^2n^2n / °° 



^2n 



q X 



n=0 



{<i;q)2n ^(g;g)2n 



n=0 



E 



n=0 

oo 

n=0 

oo 



X 



2n 



n=0 



rj.2n 

{q; q)2n 

rj,2n 
{Q; (l)2n 



(6.1) 

(6.2) 
(6.3) 



Multiplying both sides of ()6.1|) - ()6.3|) by Yl^=oi^^Y^'^^ l)2n and equating coefficients 
of x^", we obtain 



n-1 



S2niq) = 1 - Y.(-ir 

k=0 

n-1 

S2n{q) = q'" - $^(-i; 

k=0 
n-1 

52n(g) = g"' - 5^(-l) 

fc=0 



'2n 
2k 



S2kiq), 



n—k 



n—k 



'2n 
2k 

'2n 
2k 



S2k{q), 



S2k{q)- 



(6.4) 
(6.5) 
(6.6) 



-1 1 
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This gives 



So(g) = l, S2iq) = 2, S,iq)=2il + q')il + q + q'), 

So{q) = 1, Hq) = 1 + g^ ^4(g) = g(l + + 3q + q' + q^) 

5o(g) = l, 52(g) = l + g, 54(g) = g(l + g)(l + g2)(2 + g), 



and 



56(g) = 2(1 + g')(l + g + 2g2 + + 6g^ + Gg^ + 6g^ + 5g^ + 4gS + 2g9 + g^"), 
56(g) = g'(l + g')'(l + 4g + Tg^ + 6q^ + 6g^ + 6g^ + Sg*^ + 2g^ + g«), 
56(g) = q\l + g)(l + g')(l + g^)(2 + 4g + Sg^ + 4g=' + 3g^ + g^). 
For n > 1 define three sequences of polynomials: 



r>l 

Qn{q)i if ^ is even, 

.(1 + ?^)^n(9), if n is odd, 
Qn{q) :=(l + g)(l + g^)---(l + g'^). 



Qn(g) := 



Note that Qniq) is the least common multiple of the polynomials (1 + g^^)L2" J, r > 1 (see 
Table El). 

Table 2: Table of Q„(g). 



n 


1 


3 


5 


7 


Qniq) 


1 


1 + 9^ 


(1 + 92)2(1 + ^4) 


(l + g2)2(l+^4)(i+^6) 


n 


2 


4 


6 


8 


Qniq) 




(1 + ^2(1+^4) 


(1 + (72)2(1 + g4)2(i^ ^6) 


(1 + 92)3(1 + g4)2(i^^6)(i + ^8) 



From ()6.4|l - ()fj.fjj) . it is easy to derive by induction that for n > 1, 
2 I 52„(g), (1 + g') | 52„(g), (1 + g) | 52„(g). 

Moreover, the computation of the first values of these polynomials seems to suggest the 
following stronger result. 

Conjecture 6.1 For n > 1, we have the following divisibility properties: 
QniQ) I S2n{q), Qniq) \ 52„(g), Qniq) I 52„(g). 
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Similarly to the proof of Lemma 14.11 we can obtain 

(°° 2n \ / °° /_i\n 2n 2n\ °° 2n+l 

which yields 

S2k{q)S2n-2k{q) = T2n^i{q){l + - g'"), n>2. (6.7) 

q 

However, it seems difficult to use (j6.7p to prove directly the divisibility of S2n{q) by Qn{q)j 
because when n is even 1 + (— 1)"^^*^ is in general not relatively prime to Qn{q)- 

Finally it is well-known that E2n{q) has a nice combinatorial interpretation in terms of 
generating functions of alternating permutations. Recall that a permutation X1X2 ■ ■ ■ X2n 
of [2ri] := {1,2, ...,2n} is called alternating, ii Xi < X2 > x^ < ■ ■ ■ > X2n-i < X2n- 
As usual, the number of inversions of a permutation denoted inv(a;), is 

defined to the number of pairs (i, j) such that i < j and Xi > Xj. It is known (see ^21 
p. 148, Proposition 3.16.4]) that 

(-l)"i?2n(g) = $^r^(^\ 
TT 

where vr ranges over all the alternating permutations of [2n]. It would be interesting to 
find a combinatorial proof of Theorem 1 within the alternating permutations model. 

A permutation x = X1X2 ■ ■ ■ X2n of [2n] is said to be a Salie permutation, if there exists 
an even index 2k such that X1X2 ■ ■ ■X2k is alternating and X2k < X2k+i < ■ ■ ■ < X2n, and 
X2k-i is called the last valley of x. It is known (see ^7, p. 242, Exercise 4.2.13]) that ^S2n 
is the number of Salie permutations of [2n] . 

Proposition 6.2 For every n>l the polynomial ^S2n{q) is the generating function for 
Salie permutations of [2n] by number of inversions. 

Proof. Substituting ()1.2|1 into 1)6.11) and comparing coefficients of x^" on both sides, we 
obtain 

{-l)'E2k{q). (6.8) 

As [2^] g is the generating function for the permutations of i2fc22"~2fc -j^^ number of inver- 
sions (see e.g. O p. 26, Proposition 1.3.17]), it is easily seen that \^ E2kiq) is 
the generating function for permutations x = X1X2 ■ ■ ■ X2n of [2n] such that X1X2 ■ ■ ■ X2k is 
alternating and X2k+i ■ ■ ■ X2n is increasing with respect to number of inversions. Notice 
that such a permutation a; is a Salie permutation with the last valley X2k-i if X2k < X2k+i 
or X2k+i if X2k > X2k+i- Therefore, the right-hand side of ()6.8|) is twice the generating 
function for Salie permutations of [2n] by number of inversions. This completes the proof. 
I 

11 



; n 



-i)V' 



2n 
2k 



S2n{q) = 



I n 



2n 
2k 



It is also possible to find similar combinatorial interpretations for the other gf-Salie 
numbers, which are left to the interested readers. 
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